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A metric space is a set M together with a real- valued function d{x, y) 
defined for x,y E M that satisfies the following three conditions. First, 
d{x, y) > for every x,y E M, and d{x, y) = if and only if x = y. Second, 

(1) d{x,y) = d{y,x) 
for every x,y G M. Third, 

(2) d{x , z) < d{x , y) + d{y , z) 

for every x,y,z E M, which is known as the triangle inequality. This function 
d{x, y) is called the metric on M, and represents a measurement of distance 
between elements of M. 

Remember that the absolute value \x\ of a real number x is equal to x 
when a; > 0, and is equal to —x when x < 0. As usual, 

(3) \xy\ = \x\\y\ 
and 

(4) + Z/| < l^^l + \y\ 

for every x,y eH. The standard metric on the real line is defined by 

(5) d{x,y) = \x - y\, 

which is easily seen to satisfy the requirements of metric mentioned before. 



These informal notes have been prepared in connection with a lecture at the high 
school mathematics tournament held at Rice University on February 20, 2010. 



The standard Euclidean metric on R" is defined by 

^ 1 /2 

(6) d2{x,y)^ {^^{xj-yjf) , 

j=i 

where x = {xi, . . . , Xn), y = (yi, . . . , |/„). This clearly satisfies the positivity 
and symmetry conditions for a metric, but the triangle inequality is less 
obvious. The latter is a well-known theorem in classical Euclidean geometry, 
and can also be shown using the Cauchy-Schwarz inequality Alternatively, 
it is easy to check that 

n 

(7) di{x,y) = Y,\xj -yj\ 

i=i 

and 

(8) doo{x, y) = max \xj - yj\ 

l<j<n 

also define metrics on R", using the triangle inequality for the standard 
metric on the real line. Although these three metrics on R"^ are different 
geometrically, they are equivalent topologically, which basically means that 
they are the same in terms of continuity and convergence. 

If (M, d{x, y)) is any metric space, then the (open) ball B{x, r) with center 
X & M and radius r > is defined by 

(9) B{x, r) = {x e M : d{x, y) < r}. 

In the case of R" equipped with the standard Euclidean metric, B{x,r) is 
an ordinary round ball. However, if R" is equipped with the metric di{x,y), 
then B{x, r) is diamond-shaped. If R" is equipped with the metric d^{x, y), 
then B{x,r) is a cube with sides parallel to the coordinate axes. 

If {M,d{x,y)) is any metric space and < a < 1, then one can show 
that d{x,y)°' also defines a metric on M. The main point is to check that 
the triangle inequality still holds, by verifying that 

(10) (a + by Ka'^ + h'^ 

for every pair a, h of nonnegative real numbers. Equivalently, 

(11) a + 6 < (a^ + ft'*)^/" 
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for every a,b > 0. If 1 /a is an integer, then this follows by expanding the 
right side into a sum. Otherwise, (10) can be seen as a nice exercise in 
calculus. One can also use 

(12) max(a,6) < (a'^ + i)")^/" 
to get that 

(13) a + 6 < (a" + 6") max(a, bY''' < (a"" + b'^f'^. 

As before, d{x, y)^ is equivalent to d{x, y) topologically, even if they may be 
different geometrically. 

If M is any set, then one can define a metric on M by putting d{x, y) — 1 
when X ^ y, and equal to when x = y. It is easy to see that this satisfies 
the requirements of a metric, which is known as the discrete metric on M. 

Let p be a prime number, and let x = {a/b)p' be a rational number, 
where a, b, j are integers, a, 6 7^ 0, and a, b are not divisible by p. The 
p-adic absolute value of x is denoted \x\p and defined to be p~^ under these 
conditions, and to be when x — 0. One can check that 

(14) \xy\p= \x\p\y\p 
and 

(15) \x + y\p < max(|a;|p, \y\p) < \x\p + \y\p 

for every pair of rational numbers x, y. The p-adic metric on the set Q of 
rational numbers is given by 

(16) dp{x,y) ^\x -y\p. 
In particular, 

(17) dp{x, z) < max{dp{x, y), dp{y, z)) < dp{x, y) + dp{y, z) 

for every x,y,z & Q. This is quite different from the standard metric on Q, 
since \x\p < 1 for every integer x, and \x\p may be quite small even when 
X is a nonzero integer. The p-adic numbers are obtained by completing the 
rational numbers with respect to the p-adic metric, in the same way that 
the real numbers can be obtained by completing the rational numbers with 
respect to the standard metric. 
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If {M,d{x,y)) is any metric space and is a subset of M, then the 
restriction of d{x, y) to x,y E E is a metric on E. In this way, every subset 
of a metric space may be considered as a metric space too. 

Let S" be the unit sphere in R"+^ with respect to the standard Euclidean 
metric, so that 




If x, y e S", X y, and x ^ — y, then there is a unique 2-dimensional plane 
P{x,y) in R"+^ that passes through x, y, and 0. Thus 

(19) C(a;,|/) = P(a;,|/)nS" 

is a circle with radius 1, and we let d^^^x, y) be the length of the shorter arc 
on C{x,y) that connects x to y. If a; = y, then we simply put ds^{x,y) = 0. 
U X = —y, then x, y lie on the same line through 0, and we can use any 
plane P{x,y) that contains this line. In this case, all of the circular arcs 
on S" that connect x to y are half-circles, and we take ds" {x, y) to be their 
common length, which is tt. It is well known that d^^ (a;, y) satisfies the 
triangle inequality, and this will be discussed further later on. Using this, it 
is easy to see that dsn{x,y) defines a metric on S", and that this metric is 
topologically equivalent to the restriction of the standard Euclidean metric 
on R"+i to S". 

Suppose now that M is some kind of nice surface in R", which may be of 
any dimension. Suppose also that M is connected in the sense that for every 
pair of points x, y in M there is a continuously-differentible path on M that 
goes from x to y. In this situation, it is natural to try to define the distance 
between x and y to be the length of the shortest curve on M that goes from 
X to y. In particular, it can be shown that such a curve exists under suitable 
conditions. Alternatively, one can avoid the issue by defining the distance 
from a; to 2/ to be the infimum or greatest lower bound of the lengths of the 
paths on M that go from x to y. It is easy to see that this automatically 
satisfies the triangle inequality, using the fact that a path from x to y may 
be combined with a path from y to z to get a path from x to z whose length 
is equal to the sum of the lengths of the other two paths for any x,y,z E M. 
If M is the unit sphere, then it is well known that this is the same as the 
metric described in the previous paragraph. 
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Consider the space C([0, 1]) of continuous real- valued functions on the 
unit interval [0, 1]. One way to define a metric on C([0, 1]) is by 

(20) c?i(/,^)= C\f{x)-g{x)\dx. 

Jo 

Another way is to use 

(21) doo{f,9) = max \f{x) - g{x)\. 

0<x<l 

Note that the maximum of |/(a;) — g{x) \ is attained on [0, 1], by the extreme 
value theorem. It is not difficult to check that di{f,g) and doo{f,g) both 
satisfy the requirements of a metric on C([0, 1]), and that 

(22) d,{f,g)<d^{f,g) 
for every /, ye C([0,1]). 

The unit sphere 

Let us return to the distance function d^n [x, y) defined on the unit sphere S" 
in R"+^ as before. Note that dg" [x, y) attains its maximal value vr when x 

and y are antipodal, which means that x — —y. Let = ( YTj=\ xA be 
the standard Euclidean norm of x = (xi, . . . , a;„+i) G R""*""^, so that \x — y\ 
is the standard Euclidean metric on R""*"^. The spherical distance on S"" is 
related to the standard Euclidean metric on R"+^ by 

(23) sm [ j = , 

which holds for every x, y G S". This can be verified by considering the line 
through and the mid-point {x + y)/2 of the line segment that connects x 
and y, which are perpindicular to each other. 
If y, z G S", then we would like to show that 

(24) dsn {x, z) < dsn {x, y) + dsn {y,z). 

We may as well suppose that x ^ y ^ z and dsn{x, y) + dsn{y, z) < tt, since 
this is trivial otherwise. In particular, dsn{x,y),dsn{y, z) < tt, which implies 
that x,z ^ —y. Let P{x,y) be the 2-dimensional plane in R"'^-'^ passing 
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through X. y, and 0, and let C{x,y) be the circle which is tlic intersection of 
P{x,y) with S", as before. If z is an element of C{x,y), then (24) is clear. 
Consider 

(25) E = {w e S"" : \\y - w\\ ^ \\y - z\\} 

= e S" : dsn{y, w) = dsn{y, z)}, 

which is a sphere of dimension n — 1 in R""*"^. The intersection of E with 
C{x, y) consists of exactly two points u, v, and we can label them in such a 
way that 

(26) \\x — u\\ < \\x — v\\, 
which is equivalent to 

(27) dsn{x,u) < dsn{x,v). 
The main point now is that 

(28) \\x — u\\ < \\x — w\\ < \\x — v\\ 
for every w € E, which implies that 

(29) dsn{x,u) < dsn{x,w) < dsn{x,v). 
In particular, we can apply this to w — z, to get that 

(30) dsn{x,z) < dsn{x,v). 

This implies (24), since we already know that (24) holds when z G C{x,y). To 
get (28), note that E is centered at a point a on the line segment connecting 
y to —y, and that E is contained in the n-dimensional plane H in R"+^ that 
passes through a and is perpindicular to the line L{y) through y and 0. Let 
L' be the line contained in P{x, y) that passes through a and is perpindicular 
to L(y), which is the same as the intersection of P{x,y) with H. Also let 
x' be the orthogonal projection of x in L', so that x' G L' and the line L" 
passing through x and x' is perpindicular to L'. If x is already an element of 
L', then x = x'. Note that L" is parallel to L{y), and that x' is the same as 
the orthogonal projection of x in iJ. Thus 

/"oiN II I|2 II /||2 I 11 / ||2 

(31) \\x — W\\ = \\X — X \\ + \\x — w\\ 

for every w & H, so that maximizing or minimizing — w\\ for w G E is 
the same as maximizing or minimizing \\x' — w\\ on E. The maximum and 
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minimum of ||a;' — w|| for w G S are attained on the line L', since V passes 
through x' and the center cr of E and is contained in H. We also have that 

(32) L'nE = P(a;,|/)nE = C(a;,|/)nS, 

where the first step uses the fact that L' = P{x,y) fl H, the second step 
uses the fact that C{x,y) = P{x,y) n S", and both steps use the fact that 
E = S"nif. It follows that the maximum and minimum of — on E are 
attained on C{x, y) Pi E, which are the same as the maximum and minimum 
of \\x — w\\ on E, as desired. 



Infinite series 

If X is a real number, then it is well known and easy to see that 



(33) {l-x)Y,x^ ^1 

3=0 



for each nonnegative integer n. Here x^ is interpreted as being equal to 1 
when n = 0, even when x = 0. In particular, 

(34) T.-' = -^ 

when X 1. If \x\ < 1, then |a;"| = \x\"' — >■ as n — >■ oo, and so 



n 



(35) limE 



1 



X-' 



j=0 ^ 



Equivalently, Y^jLo converges as an infinite series of real numbers, and 



(36) E 



X-' 



Suppose now that p is a prime number, a; is a rational number, and 
\x\p < 1. This implies that \x'^\p = \x\p — )■ as n — )■ oo, which means that 
^ as n ^ oo with respect to the p-adic metric on Q. Similarly, 



n 



(37) limE 



X- 



■3 



1 



3=0 ^ 



7 



with respect to the p-adic metric on Q. This is the same as saying that 
Sjlo converges as an infinite series of rational numbers with respect to 
the p-adic metric, with the same sum 1/(1 — x) as before. For example, one 
can apply this to x = p, to get that Y^'^=q'P' converges with respect to the 
p-adic metric, with sum equal to 1/(1 — p). 

If an infinite series Z^^li dj of real numbers converges, then it is well known 
that flj — > as J — )■ oo with respect to the standard metric on R. It is also 
well known that flj may not converge even though Yrnvj^^aj = 0, e.g., 
when ttj = By contrast, it can be shown that an infinite series J2jLiO,j 
of p-adic numbers converges if and only if aj — )■ as j — > oo with respect to 
the p-adic metric. In both cases, convergence of an infinite series is defined 
to mean convergence of the corresponding sequence of partial sums, which is 
equivalent to asking that the sequence of partial sums be a Cauchy sequence, 
by completeness. In the p-adic case, it is much easier to check that a sequence 
is a Cauchy sequence, because of the stronger form of the triangle inequality. 



Norms on R"^ 

A real- valued function ||a;|| on R" is said to be a norm if it satisfies the 
following three conditions. First, > for every x e R", with ||x|| = if 
and only ii x — 0. Second, 

(38) ||ta;|| = |t| ||a;|| 

for every i e R and x e R", where t x — {t xi, . . . ,t Xn)- Third, 

(39) \\x + y\\ < \\x\\ + \\y\\ 

for every x,y E R", where x + y = {xi + yi, . . . ,Xn + yn)- If H^:^!! is a norm 
on R", then it is easy to see that 

(40) d{x,y)^\\x-y\\ 

defines a metric on R". 
For example, 

(41) M\2=(tx'^"'" 

is the standard Euclidean norm on R", for which the corresponding metric is 
the standard Euclidean metric d2{x,y), defined earlier. Similarly, it is easy 
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to see that 



n 



(42) 



x\\i 



and 



(43) 




oo 



max \Xi 
l<j<n ' ■' 



arc also norms on R", and that these norms correspond to the metrics di{x, y) 
and doo{x,y) that were mentioned at the beginning. 

A subset E of R" is said to be convex if for every x,y & E and t e R 
with < f < 1, we have that 



This is the same as saying that the hne segment in R" connecting x to y is 
contained in E for every x,y & E. Let \\x\\ be a norm on R", and let 




be the closed unit ball in R" corresponding to It is easy to see that B is 
convex. Moreover, B is also symmetric about the origin in R", in the sense 
that —xeB for every x E B. 

The definition of a norm makes sense on any vector space V over the real 
numbers, such as the space C([0, 1]) of continuous real- valued functions on 
the unit interval. Any norm on V determines a metric on V in the same 
way as before, and the closed unit ball associated to the norm is convex and 
symmetric about the origin in V. 

Distances on graphs 

A graph G can be described by a set V of vertices, and a subset E of the set 
of subsets of V with exactly two elements. Thus we say that there is an edge 
between two distinct elements v,wmV when {v, w} E E. A finite sequence 
Vq, vi, . . . ,Vn of vertices in G is said to determine a path in G if there is an 
edge between Vj and Vj^i for each j = 0, . . . , n — 1, in which case the length 
of this path is defined to be n. We say that G is connected if for every pair 
of vertices v,w E V there is a path vq, . . . ,Vn with vq = v and Vn — w. If 

V — w, then we can simply take n — and vq — v — w. 

If G is a connected graph and v,w eV, then the distance d{v, w) between 

V and w in G may be defined to be the smallest nonnegative integer n for 



(44) 



tx+{l-t)y e E. 




(45) 



B = {xeK' : \\x\\ < 1} 
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which there is a path in G of length n that goes from v to w. It is easy to 
see that this defines a metric on V. In particular, if v,w,z G V, then any 
path in G from v to w can be combined with a path from w to 2; to get a 
path from v to z, whose length is the sum of the lengths of the paths from v 
to w and from w to z. This implies that this definition of distance satisfies 
the triangle inequality. 

This definition can be extended so that the distance between adjacent 
vertices is any positive real number, depending on the vertices. The edges 
can also be represented by segments or other curves, and included in the 
associated metric space. In this case, one can consider continuous paths in 
the metric space, and not just discrete paths. 

Metric spaces are often discussed in books on basic analysis and topology, 
in connection with the theory behind calculus. A few references along these 
lines are given below. 
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